﻿// 1372. 控股公司.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

https://www.acwing.com/problem/content/1374/

一些公司会通过购买其他公司的部分股份以达到控制这些公司的目的。

一般来说，如果能够满足以下条件中的至少一项，则公司 A 将会控制公司 B：

公司 A = 公司 B
公司 A 持有公司 B 超过 50% 的股份
公司 A 控制着 K 个公司，这些公司表示为 C1,C2,…,CK，公司 Ci 持有的公司 B 的股份为 Xi%，X1+....+XK>50
注意：

控股关系具有传递性，即如果公司 A 控股公司 B，公司 B 控股公司 C，那么公司 A 控股公司 C。
数据保证控股关系不存在环。
给定一个三元组列表，列表中的每个三元组 (i,j,p) 表示公司 i 持有公司 j 的 p% 的股份。

我们用数对 (h,s) 来表示公司 h 控制着公司 s。

现在，请你找到并输出所有成立的数对 (h,s)。

输入格式
第一行包含整数 N，表示三元组列表中三元组的数量。

接下来 N 行，每行包含三个整数 i,j,p，意义如上所述。

输出格式
每行包含两个整数 h,s，表示公司 h 控制着公司 s。

输出所有满足条件的数对。

输出时，按第一个数升序排序输出，第一个数相同时，按第二个数升序排序输出。

另外，一个公司控制着自己，这种关系不需要输出。

数据范围
公司总数量不会超过 100,
1≤i,j,p≤100,
1≤N≤2600
输入样例：
3
1 2 80
2 3 80
3 1 20
输出样例：
1 2
1 3
2 3
*/
int main()
{
    std::cout << "Hello World!\n";
}

 